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I.   INTRODUCTION 

The  project  to  automate  a  portion  of  the  introductory  computer 
science  courses  onto  the  PLATO  IV  system  [2]  has  been  initiated  in  order  to 
meet  the  need  to  offer  those  courses  to  a  sharply  growing  number  of  people 
whose  background  and  ability  differ  considerably  [1],   The  automation  of 
instruction  has  two  aspects,  quantitative  and  qualitative.   The  automation 
of  grading  exams  can  be  considered  as  an  example  of  quantitative  effect. 
Many  lessons  in  PLATO  IV  can  be  said  to  have  qualitative  effect  in  the  sense 
that  they  allow  personal  and  interactive  communication  with  each  student. 
The  main  objective  of  GUIDE  [1,  ~$]>    a  conversational  information  system,  is 
to  help  students  in  selecting  PLATO  IV  lessons  to  study.   This  selection  is 
made  in  an  interactive  manner,  and  is  based  on  the  student's  past  activity 
and  performance.   The  necessity  of  this  kind  of  system  is  apparent, 
considering  the  rapid  growth  of  the  number  of  students  with  different  back- 
ground and  ability,  and  also  the  increasing  number  of  lessons  in  the  PLATO  IV 
system.   GUIDE-0  is  intended  to  serve  as  an  experimental  system  for  GUIDE  to 
investigate  the  formation  of  search  prescriptions,  keyword  repertoire,  data 
items  to  be  included  in  the  data  base,  structure  of  the  data  base,  search 
algorithms,  etc.  in  the  PLATO  IV  environment.   It  is  also  intended  to 
fulfill  the  practical  necessity  for  GUIDE  until  it  is  actually  implemented. 
The  capabilities  of  GUIDE-0  are  "reduced"  in  the  following  sense: 
(a)  The  language  for  the  communication  between  GUIDE-0 
and  its  users  is  severely  restricted.   GUIDE  will 
allow  communication  by  natural  language  (English), 


but  GUIDE-0  is  restricted  to  its  own  special 
language  (instructions). 

(b)  No  judging  function  based  on  each  student's  past 
record  is  included  in  GUIDE-O.   It  displays  only 
the  information  in  the  data  base.   For  example, 
students  can't  ask  GUIDE-0  such  questions  as  "What 
should  I  study  today?".   A  student  is  expected  to 
ask  GUIDE-0  to  display  his  past  record  and/or  course 
outline,  and  to  judge  by  himself  what  to  study. 

(c)  GUIDE-0  is  not  "clever"  enough.   It  searches  the 
data  base  based  upon  exactly  the  user  specified 
terms.   For  example,  suppose  a  user  asked  to  search 
the  lessons  which  deal  with  "2 -dimensional  arrays", 
and  also  suppose  that  not  "2-dimensional  arrays"  but 
"2 -dimensional  array"  is  included  in  the  keyword 
repertoire.   Then,  GUIDE-0  can't  search  by  the  plural 
form.   Also,  GUIDE-0  won't  automatically  do  the 
expansion  of  a  search  prescription  to  a  broader  term, 
for  example,  from  "2-dimensional  array"  to  "array", 
although  GUIDE-0  suggests  users  to  do  so,  when  it 
can't  find  what  users  asked. 

(d)  The  scope  of  the  data  base  is  small,  and  the  structure 
of  the  data  base  is  influenced  by  the  scope  and  current 
status  of  the  ever  expanding  PLATO  IV  system  architecture, 


II.   THE  FUNCTIONS  OF  GUIDE -0 

1.   Search  for  and  Display  Lessons  Which  Match  a  Given 
Search  Prescription 

Users  are  supposed  to  give  GUIDE-0  a  search  prescription,  i.e.,  a 
logical  expression  of  keywords  which  represents  their  interest.   Then  GUIDE-0 
searches  the  data  base  for  the  lessons  which  match  the  given  search  pre- 
scription, and  displays  the  names  and  abstracts  of  those  lessons. 

1.1  Input  (Search  Prescription) 

The  input  for  this  function  is  a  logical  expression  of  keywords 
followed  by  a  semicolon.  The  allowed  logic  operations  in  the  expressions 
are  AND(*),  0R(+)  and  NOT(').  Operators  and  operands  may  be  separated  by 
blanks,  and  parantheses  (nested  to  any  level)  are  allowed. 

For  example,  suppose  that  a  user  wants  to  study  about  data 
structures  other  than  arrays,  in  any  languages  other  than  PL/l  and  ALGOL. 
Then  the  search  prescription  for  him  could  be  as  follows : 

data  structure  *  array' *(pl/l  +  algol)1; 

1.2  Output  (Lesson  Names  and  Abstracts) 

The  output  of  this  function  is  a  list  of  lesson  names  and  abstracts 
which  match  the  given  search  prescription.   The  following  is  an  example: 
LESSON  ABSTPACT 

racetrack       Simulation  Experiment 

somaga  Software  Management  Game  to  teach  Programming 

montecarlo      Area  Calculation  by  Monte  Carlo  Method 


'If  the  number  of  lessons  to  be  displayed  exceeds  the  display  size, 
the  lessons  are  paged  and  the  first  page  is  displayed  at  first.  "NEXT"  and 
"BACK"  keys  are  used  to  turn  pages  forward  or  backward. 

1.3  Notes 

Each  keyword  in  the  search  prescription  must  be  exactly  the  one 
listed  in  the  Keyword  Table  of  GUIDE -0.  As  explained  in  the  introduction, 
for  example,  if  only  the  singular  form  of  a  keyword  is  listed  and  if  a  user 
specifies  the  plural  form,  GUIDE-0  does  not  accept  the  search  prescription 
and  tells  the  user  that  the  keyword  is  not  included  in  the  repertoire. 

If  GUIDE-0  cannot  find  any  lessons  which  match  the  search  pre- 
scription given,  GUIDE-0  suggests  that  the  user  search  by  a  broader  term. 

If  there  are  syntactic  errors  in  a  search  prescription,  GUIDE-0 
asks  the  user  to  correct  it. 

2.   Display  Lesson  Descriptors 

The  user  is  asked  to  give  a  lesson  name.   Then  GUIDE-0  searches 
the  data  base  for  the  specified  lesson,  and  displays  its  lesson  descriptors. 
The  lesson  descriptors  consist  of  the  following  items: 

(a)  Lesson  name  —  the  name  of  the  lesson  which  is  registered 
in  PLATO  IV  system. 

(b)  Type  —  the  type  of  the  lesson  such  as  "practice", 
"examination",  etc. 

(c)  Abstract  -  a  brief  explanation  about  the  contents  of 
the  lesson. 

(d)  Subject  category  —  each  lesson  included  in  the  data 
base  of  GUIDE-0  is  classified  into  one  or  more  of  the 
categories  listed  in  Table  1. 
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(e)  Keywords  —  keywords  which  represent  the  contents  of  the 
lesson. 

(f)  Time  required  —  the  estimated  time  required  to  go  through 
the  lesson. 

(g)  Relations  to  other  lessons  —  the  relations  between 
lessons  such  as  "prerequisite  of  the  lesson",  "sequel  to 
the  lesson",  etc. 

3.   Display  Course  Outline 

The  user  specifies  the  course  and  section  number.   Then  GUIDE-0 
displays  the  course  outline  of  the  specified  course.   The  Course  Outline 
is  a  list  of  lesson  names  with  the  dates  by  which  each  lesson  must  be  taken, 
the  estimated  time  required  to  go  through  the  lesson,  and  the  expected 
performance  in  the  lesson  (if  it  is  a  "practice",  "exercise"  or  "exam"  type 
lesson) . 

k.      Display  Student  Record 

The  user  specifies  the  course  and  section  number,  his  name  and 
his  social  security  number.   Then  GUIDE-0  displays  his  record  in  the  specified 
course.   The  student  record  is  a  list  of  lesson  names  with  the  last  date  the 
student  took  each  lesson,  the  time  the  student  spent  on  the  lesson,  and  his 
performances  in  the  lesson  (if  it  is  a  "practice",  "exercise"  or  "exam" 
type  lesson). 


III.   THE  DATA  BASE  OF  GUIDE-0 

The  data  base  for  GUIDE-0  consists  of  two  parts,  the  Lesson 
Catalog  and  Course  Record,  each  of  which  consists  of  several  files.   The 
Lesson  Catalog  contains  the  information  related  to  lessons  such  as  the 
abstracts  of  the  lessons,  the  keywords  attached  to  the  lessons,  etc.  and  is 
mainly  used  for  functions  1.  and  2.  of  the  preceding  chapter.   The  Course 
Record  contains  the  information  related  to  course  activity  such  as  course 
outlines,  each  student's  performance  in  each  lesson,  etc.  and  is  used  for 
functions  3*  an(i  k.      The  Lesson  Catalog  consists  of  three  files:  Lesson 
Catalog  1,  Lesson  Catalog  2  and  Keyword  Table.   The  Course  Record  consists 
of  four  files:   Course  Directory,  Course  Outline,  Student  Directory  and 
Student  Records.   All  of  these  files  are  stored  in  the  "common"  storage 
provided  by  PLATO  IV  [k].      Figures  3.1  and  3.2  illustrate  the  structure  of 
the  Lesson  Catalog  and  Course  Record. 

1«   Lesson  Catalog 

The  Lesson  Catalog  provides  the  information  necessary  to  know  what 
a  lesson  is  about,  or  to  retrieve  the  lessons  which  are  supposed  to  be  related 
to  a  user's  interest.   The  Lesson  Catalog  consists  of  three  files:   Lesson 
Catalog  1,  Lesson  Catalog  2  and  Keyword  Table.   The  first  two  are  related  to 
what  a  lesson  is  about,  and  the  last  is  used  for  retrieval  purposes.   The 
difference  between  Lesson  Catalog  1  and  Lesson  Catalog  2  is  as  follows: 

(a)  Lesson  Catalog  2  is  sorted  by  lesson  name,  thus 
allowing  a  binary  search  by  lesson  name;  on  the 


O 
H 
o< 
P 
o5 
O 

o 

co 
co 


ra 

-p  ^ 

1  s 

P> 

•H 

-H" 

*r 

ra 

ra 

-d 

. 

p 

^H 

, 

•H 

O 

• 

rQ 

^ 

OJ 

co 

cu 

w 

M 

W 

t- 

o 

ra 

t>> 

o 

Sh 

-P      rH 

m 

03 

o  o 

rH 

^ 

cu    bO 

CJ 

■n  0) 

O 

P  -P 

oo 

_=r 

2    a5 

OJ 

M 

CO   O 

LT\ 

OJ 

d 

o 

^ 

-p 

a) 

S 

o 

rH 

in 

crj 

■ 

CO 

w 

-p 

rH 

c 

0) 

P 

,Q 

p> 

o 

S 

o 

a? 

cd 

tH 

>> 

!H 

p 

r° 

05 

w 

rC! 

rQ 

£ 

o 

<i 

o 

•H 

CM 

P 

VD 

Cti 

H 

,_> 

o 

H 

cO 

O 

cvj 

CU 

3 

o 

H 

co 

a 

M 

rH 

O     CU 

CO 

05 

CO     S 

o 

^ 

w    3 

OJ 

o 

cu  S 

p 

i-q 

c 

o 

o 

H 

s 

A 


^ 


d 

O 


CO 

d 

O 
5 


"> 


d 

rH 
O 


ra 

d 

?H 

o 


OJ 

bO 
O 

rH 

cd 
P> 
aJ 
O 

£ 
o 
ra 
ra 

3 


"N 


ra 

o 

fl 

p> 

o 

CO 

co 

ra 

a 

0 

o 

i-J 

•H 

P 

?h 

05 

0 

rH 

^d 

a) 

■p 

« 

o 

d 

CD 

cu 

rH 

s 

•H 

•H 

2 

H 

en 

CI) 

K 

n 

S 

a 

o 

ra 

ra 

cu 

CI) 

h-l 

d 

£h 

o 


ra 

d 

o 


d 
?h 

o 

Is 

OJ 


J 


J 


ra 

P> 

H 

0J 

oo 

•H 

P> 

■p 

-p 

VD 

w 

p> 

_rr 

H 

t~- 

■H 

rH 

rH 

O 

H 

rH 

05 

ra 

05 

P1 

U 

O 

05 

05 

ra 

0) 

d 

^ 

CD 

+3 

O 

rH 

fl 

H 

•H 

o 

rH 

O 

HH 

S 

Ph 

i — 1 

ra 
d 

o 

OJ 


a 

o 
w 
co 
0) 

hH 

Ch 
0 

Ctf 

rH 
P 

CJ 

U 
P 

CO 

CD 
H 
•H 


0> 
P 

c  -a 

•H  3 

O  P 

On  CO 


& 


■d 

3 

p 

p 

11    c 

co 

B    V 

•H     O. 

Eh   CO 

& 


s  y 


3' 


43 
SO 


r-      f- 


r- 


O  P 

8 


\  N 


4)   OS 

a- 


w 


3 
PS 


& 


43 


10 

other  hand,  Lesson  Catalog  1  is  sorted  by  lesson 
number.   (Actually  no  sorting  operation  is  done  on 
Lesson  Catalog  1.   The  location  of  a  lesson  in 
Lesson  Catalog  1  is  the  lesson  number  of  the  lesson. ) 
(b)  Lesson  Catalog  2  contains  different  information  about 
the  same  lessons  which  are  stored  in  Lesson  Catalog  1. 
At  the  current  implementation,  the  information  for  up  to  60  lessons 
can  be  stored  in  the  Lesson  Catalogs  and  up  to  256  keywords  can  be  stored  in 
the  Keyword  Table. 

Figure  ^>.l   illustrates  the  structure  of  the  Lesson  Catalog. 

1.1  Lesson  Catalog  1 

Lesson  Catalog  1  consists  of  the  following  four  fields: 

(a)  Lesson  Name  (lessonml)  --10  characters 

This  field  contains  the  lesson  name  of  maximum 
10  characters. 

(b)  Abstract  (abstrct)  --  62  characters 

This  field  contains  the  very  brief  explanation 
of  the  lesson  of  maximum  62  characters. 

(c)  Subject  Category  --  2xk   characters 

This  field  contains  up  to  two  codes  each  of 
which  consists  of  k   digits  (characters)  and 
represents  the  category  of  the  lesson. 


Originally,  Lesson  Catalog  2  was  intended  to  provide  only  an 
index  to  Lesson  Catalog  1.   However,  since  the  unit  of  information  processing 
in  the  PLATO  IV  system  (in  the  TUTOR  language)  is  basically  a  word  (not  a 
character  or  a  byte)  and  the  available  storage  area  is  severely  restricted, 
it  was  decided  to  store  a  part  of  the  information  about  lessons  into  the  area 
of  Lesson  Catalog  2  which  would  otherwise  be  wasted  [k,    5]. 
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(d)  Keyword  —  7x8  bits 

This  field  contains  up  to  seven  keyword 
identity  codes  (the  location  of  the  keyword  in 
Keyword  Table)  of  8  bits.   Thus  a  maximum  of  8 
keywords  can  be  attached  to  each  lesson. 
Thus  Lesson  Catalog  1  consumes  9  words  of  memory  per  lesson,  i.e.,  640  words 
are  necessary  for  60  lessons. 

1.2  Lesson  Catalog  2 

Lesson  Catalog  2  consists  of  the  following  five  fields: 

(a)  Lesson  Name  (lessnm2)  --  10  characters 

This  field  contains  the  lesson  name  of  up 
to  10  characters. 

(b)  Lesson  Number  (glessnn)  --  6  bits 

This  field  contains  the  location  of  the 
lesson  in  Lesson  Catalog  1  (the  lesson  number). 

(c)  Time  Required  (gtime)  --  6  bits 

This  field  contains  the  average  time  required 
to  finish  the  lesson. 

(d)  Relations  to  Other  Lessons  --  4x(^+6)  bits 

This  field  contains  up  to  k   relation  identity 
codes  of  k   bits  each  of  which  is  followed  by  the 
lesson  number  (6  bits)  of  the  lesson  which  has 
the  relationship  specified  by  the  relation  identity 
code  with  the  lesson  specified  in  the  Lesson  Name 
field.   For  example,  if  the  lesson  has  two 
prerequisites  12  and  13,  and  one  sequel  Ik;    the 
Relation  field  should  look  like 


12 
P     12    P,   13   P   Ik  000... 0 

O     ^    O  w^  ^  ^    ^-^-^ 

1]- "bits  6  bits  10  "bits 

where  p  ,  p  are  the  relation  identity  codes  for 
"prerequisite"  and  "sequel"  respectively,  and  11, 
12,  13  doce   lesson  numbers, 
(e)  Type  (gtype)  --  k   hits 

This  field  contains  the  lesson  type  identity 
code  of  k   hits. 
Lesson  Catalog  2  consumes  2  words  per  lesson,  thus  120  words  per  60  lessons. 

1. 3  Keyword  Table 

The  Keyword  Tahle  consists  of  the  following  two  fields: 

(a)  Keyword  (keyword)  --20  characters 

This  field  contains  a  keyword  (or  phrase)  of 

up  to  20  characters. 

(h)  Retrieval  Code  (retcode)  --  60  hits 

This  field  contains  a  retrieval  code  of  60 

hits  which  is  attached  to  the  keyword  specified 

in  the  Keyword  field.   Each  hit  of  a  retrieval 

code  represents  a  lesson  and  the  hit  position 

corresponds  to  the  lesson  number.   For  example, 

consider  the  following  case: 

Keyword            Retrieval  Code 
program  flow  control    '  00100001100 0 

This  indicates  that  the  keyword  "program  flow 

control"  is  attached  to  three  lessons,  the  lesson 

numbers  of  which  are  3>  8  an(3-  9  respectively.   Thus 

if  the  user  specifies  the  keywords  which  represent 


13 

his  interest,  then  the  G-UIDE-0  program  searches 
the  Keyword  Table,  obtains  the  retrieval  codes, 
and  gives  the  necessary  information  (lesson 
names  and  abstracts)  about  the  lessons  which 
appear  in  the  retrieval  codes. 
The  Keyword  Table  is  sorted  alphabetically  by  keywords,  allowing  a  binary 
search  for  a  given  keyword.   The  Keyword  Table  consumes  3  words  of  memory 
per  keyword,  thus  768  words  per  256  keywords. 

2.   Course  Record 

The  Course  Record  provides  students  and  instructors  the  information 
such  as  course  outlines,  students'  performances  in  some  lessons,  the  date 
when  students  took  lessons,  etc.   The  Course  Record  consists  of  the  following 
four  files : 

(a)  Course  Directory, 

(b)  Course  Outline 

(c)  Student  Directory, 

(d)  Student  Record. 

The  Course  Directory  contains  the  pointers  to  course  outlines  and  to  student 
directories,  and  some  other  administrative  information.   The  Course  Outline 
contains  course  outlines  (the  schedule  of  lessons  to  be  taken  in  each  course). 
The  Student  Directory  contains  lists  of  students  enrolled  in  the  courses  and 
pointers  to  each  student's  own  record.   The  Student  Record  contains  students' 
records  such  as  performance  in  lessons,  time  spent  in  lessons,  etc. 

2.1  Course  Outline 

The  Course  Outline  is  the  schedule  of  lessons  which  are  to  be  taken 
by  students  who  are  enrolled  in  the  course.   It  consists  of  the  following  five 
fields: 


Ik 

(a)  Lesson  Number  --6  bits 

This  field  contains  a  lesson  number  (the 
location  of  the  lesson  in  Lesson  Catalog  l). 

(b)  Time  Required  --  6  bits 

This  field  contains  the  average  time  or  the 
maximum  time  to  finish  the  lesson  specified  in 
the  Lesson  Number  field. 

(c)  Performance  Expected  --32  bits 

This  field  contains  the  performance  expected 
of  the  lesson  specified  in  the  Lesson  Number  field. 

(d)  Date  --  16  bits 

This  field  contains  the  date  by  which  students  are 
expected  to  finish  the  lesson  specified  in  the  Lesson 
Number  field.   The  first  7  bits  contain  the  year,  the 
next  k   bits  the  month,  and  the  last  5  bits  the  day. 
Thus,  the  Course  Outline  occupies  2  words  of  memory  per  lesson. 

2.2  Student  Record 

The  Student  Record  stores  the  various  student  records  such  as  the 
performance  in  a  lesson,  the  last  date  the  student  took  the  lesson,  etc. 
for  all  students  who  are  enrolled  in  the  courses  listed  in  Course  Directory. 
The  Student  Record  has  exactly  the  same  format  as  the  Course  Outline, 
consisting  of  the  following  k-   fields: 

(a)  ,  Lesson  Number  --  6  bits 

This  field  contains  a  lesson  number  (the  location 
of  the  lesson  in  Lesson  Catalog  l). 

(b)  Time  Spent  —  6  bits 

This  field  contains  the  time  spent  by  a  student  to 
finish  the  lesson  specified  in  the  Lesson  Number  field. 
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(c)  Records  —  J2  bits 

This  field  contains  coded  records  of  the 
student's  performance  in  the  lesson  specified 
in  the  Lesson  Number  field. 

(d)  Date  --  16  bits 

This  field  contains  the  last  date  the  student 
took  the  lesson  specified  in  the  Lesson  Number  field. 
The  Student  Records  occupy  2  words  of  memory  per  lesson  (same  as  Course 
Outline ) . 

2.3  Student  Directory 

The  Student  Directory  contains  lists  of  students  who  are  enrolled 
in  the  courses  listed  in  the  Course  Directory,  and  the  pointers  to  each 
student's  student  record.   Each  course  has  its  own  student  directory  and  is 
sorted  by  the  social  security  number  of  the  students  who  are  enrolled  in  the 
course.   If  the  same  student  takes  two  different  courses,  his  name  appears 
twice  in  two  student  directories.   The  Student  Directory  consists  of  the 
following  three  fields : 

(a)  Social  Security  Number  --  9+1  digits  (characters) 

This  field  contains  the  social  security  number  of 
a  student  as  a  character  string  of  9  digits  (characters) 
+1  blank  character. 

(b)  Student  Name  --  17  characters 

This  field  contains  a  student's  name  of  up  to  17 
characters. 

(c)  Pointer  to  Student  Record  —  18  bits 

This  field  contains  a  pointer  to  the  student  record 
of  the  student  specified  in  Social  Security  Number  and 
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Student  Name  field.   The  logical  location  or 
array  subscript,  not  the  physical  address,  is 
meant  "by  "pointer". 
Thus,  the  Student  Directory  occupies  3  words  of  memory  per  student. 

2. If.  Course  Directory 

The  Course  Directory  contains  various  administrative  data, 
consisting  of  the  following  eight  fields: 

(a)  Course  and  Section  Number  (coursen)  —  10  characters 

This  field  contains  course  and  section  number 
(e.g.  cslOlel,  mathl05al,  etc.). 

(b)  Security  Code  (seccode)  --  10  characters 

This  field  contains  security  code  of  up  to 
10  characters,  which  protects  the  privacy  of 
student  records. 

(c)  Pointer  to  Course  Outline  (pcoutln)  --  12  bits 

This  field  contains  a  pointer  to  the  course 
outline  of  the  course  specified  by  Course  and 
Section  Number  field.   The  logical  location  or 
array  subscript,  not  the  physical  address,  is 
meant  by  "pointer". 

(d)  Length  of  Course  Outline  (lcoutln)  --  6  bits 

This  field  contains  the  length  of  the  course 
outline,  i.e.,  the  number  of  lessons  contained 
in  the  course  outline  for  the  course  specified 
in  Course  and  Section  Number  field. 
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(e)  Length  of  Student  Records  (lsrecrd)  --  6  bits 

This  field  contains  the  length  of  student 
records,  i.e.,  the  maximum  number  of  lessons  to 
be  recorded  in  each  student  record.   The  number 
contained  in  this  field  should  be  equal  to  or 
greater  than  that  of  Length  of  Course  Outline. 
If  both  numbers  are  equal,  only  the  lessons 
listed  in  the  Course  Outline  are  recorded  in  the 
Student  Record. 

(f )  Pointer  to  Student  Directory  --  18  bits 

This  field  contains  a  pointer  to  the  student 
directory  of  the  course  specified  in  Course  and 
Section  Number  field. 

(g)  Length  of  the  Student  Directory  --  9  bits 

This  field  contains  the  length  of  the  student 
directory  of  the  course  specified  in  Course  and 
Section  Number  field,  i.e.,  the  maximum  number  of 
students  to  be  enrolled  in  the  course. 

Note  that  this  number  is  used  to  reserve  a  space 
for  the  student  directory  at  the  beginning  of  a 
semester.   No  more  students  than  this  number  can  be 
registered  in  the  course  under  the  current  version 
of  the  GUIDE-0  editor, 
(h)  Number  of  Students  --  9  bits 

This  field  contains  the  current  number  of  students 
who  are  registered  in  the  course  specified  in  Course 
and  Section  Number  field. 

Thus,  the  Course  Directory  occupies  J  words  of  memory  per  course. 
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3.   Implementation  of  the  Data  Base 

3.1  PLATO  IV  Storage  Organization  [k,    5] 

The  Storage  hierarchy  of  the  PLATO  IV  system  consists  of  three 
levels  (see  Figure  3«3) 

(a)  Central  Memory  (CM), 

(h)  Extended  Core  Storage  (ECS), 

(c)  Disk. 

Central  Memory  is  used  for  the  lesson  which  is  currently  "being 
executed  "by  the  CPU,  and  so  the  contents  of  central  memory  stays  the  same 
only  within  a  single  time  slice.   Extended  Core  Storage  is  used  to  store  the 
lessons  which  are  being  "taken"  by  students  currently  sitting  at  a  terminal. 
For  example,  if  20  students  are  taking  5  different  lessens,  those  5  lessons 
are  stored  in  ECS  at  the  same  time.   The  Disk  is  used  as  a  permanent  storage 
device  for  all  lessons  in  the  PLATO  IV  system. 

Each  lesson  in  PLATO  IV  has  access  to  two  kinds  of  variables, 
"student  variables"  and  "common  variables".   A  set  of  150  student  variables 
is  attached  to  each  student  and  is  stored  in  disk.   A  set  of  maximum  I4-I86 
common  variables  is  attached  to  a  lesson  (if  necessary)  and  is  also  stored 
in  disk.   Whenever  a  lesson  is  condensed,  the  student  variables  attached  to 
the  student  who  is  going  to  use  the  lesson,  and  the  common  variables  attached 
to  the  lesson  being  condensed  are  transferred  into  ECS  from  disk.  When  a 
time  slice  is  given  to  a  student  by  the  system  program  of  PLATO  IV,  the 
lesson  the  student  is  working  on,  the  student  variables  of  the  student,  and 
in  case  of  automatic  loading  mode  the  first  1500  out  of  lj.186  common  variables 
attached  to  the  lesson  (if  any)  are  loaded  into  the  central  memory.   In  case 
of  non-automatic  loading  mode,  the  loading  of  up  to  1500  common  variables  is 
specified  by  the  instruction  in  a  lesson.   In  this  case  you  can  specify 
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which  part  of  1+186  common  variables  to  load.   In  other  words,  even  though 
150  student  variables  and  eventually  i|186  common  variables  can  be  accessed  by 
a  lesson,  only  150  student  variables  and  1500  common  variables  can  be  accessed 
at  the  same  time. 

3.2  Implementation  of  the  Data  Base  in  Common  Storage 

The  data  base  of  GUIDE-0  is  implemented  in  common  storage  area. 
Since  the  amount  of  storage  area  which  is  available  as  "common"  storage  is 
limited  to  If  186  words  as  explained  above,  the  maximum  number  of  items  of  each 
file  is  limited  as  shown  in  Table  2.   This  would  be  acceptable  considering 
the  experimental  nature  of  GUIDE-0.   The  amount  of  storage  used  and  the 
location  of  each  file  are  also  shown  in  Table  2. 
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IV.   THE  MODULES  OF  GUIDE -0 

GUIDE-0  consists  of  the  following  8  major  modules: 

1.  Instruction  Decoder  and  Controllers  (idecode) 

2.  Lexical  Analyzer  of  Search  Prescription  (lexi) 

3.  Syntax  and  Semantics  Analyzer  of  Search  Prescription  (parser) 
k.      Search  Range  Vector  Calculator  (calcsrv) 

5.  Sequential  Search  Module  (ssearch) 

6.  Binary  Search  Module  (b search) 

7.  Message  Editors 

8.  Miscellaneous  Modules 

The  modules  other  than  1  are  called  (joined)  as  subroutines 
by  module  1  or  the  others,  and  the  controllers  (parts  of  l)  are  basically 
sequences  of  subroutine-calls.   The  main  flow  of  GUIDE-0  and  the  structural 
relationship  between  modules  are  shown  in  the  following  section. 

1.   Instruction  Decoder  and  Controllers 

This  module  is  further  subdivided  into  5  submodules: 

(a)  Instruction  Decoder 

(b )  Controller  1  (search  for  lessons  which  match  search 
prescription) 

(c)  Controller  2  (display  lesson  descriptors) 

(d)  Controller  3  (display  course  outline) 
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(e)  Controller  h   (display  student  record) 

The  main  flow  of  GUIDE-0  can  be  shown  in  terms  of  these  5  sub- 
modules  as  in  Figure  k-.l. 

1.1  Instruction  Decoder  "idecode" 

The  Instruction  Decoder  displays  the  four  functions  of  GUIDE-0 
described  in  Chapter  3  to  the  user  and  asks  him  to  choose  one  of  them. 
According  to  his  response,  the  Instruction  Decoder  jumps  to  one  of  the 
following  four  controllers. 

1.2  Controller  1  (Search  for  Lessons  Which  Match  Search  Prescription) 
"idclsp" 

As  shown  in  Figure  k. 2,  Controller  1  receives  a  search  prescription 
as  described  in  II. 1.1.   The  search  prescription  is  stored  in  the  array 
"sprescr".   Then  Controller  1  joins  (calls)  the  Syntax  and  Semantics  Analyzer. 
The  Syntax  and  Semantics  Analyzer  parses  the  search  prescription  stored  in 
"sprescr"  and  puts  the  result  into  the  array  "postfix".   The  result  is  a 
postfix  notation  with  keywords  as  operands  and  three  kinds  of  logic  operators 
(AND,  OR,  NOT)  as  operators,  as  seen  by  the  name  of  the  array. 

Next,  Controller  1  joins  the  Search  Range  Vector  Calculator.   The 
Search  Range  Vector  Calculator  goes  through  "postfix"  and  calculates  (via 
the  logical  operations  AND,  OR,  NOT)  the  search  range  vector  and  puts  the 
resultant  vector  into  a  location  of  the  array  "tsrange".   The  location  is 
specified  by  the  first  location  of  the  array  "pstack",  i.e.,  pstack(l). 

After  this,  Controller  1  joins  the  Message  Editor  1.   Message 
Editor  1  interprets  the  final  search  range  vector  and  generates  the  display 
image. 

Figure  k.J)   illustrates  the  flow  of  control  among  the  modules  used 
for  the  function  1. 
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1.3  Controller  2  (Display  Lesson  Descriptors)  "idcdld" 

As  shown  in  Figure  4.4  and  Figure  4.5,  Controller  2  receives  a 
lesson  name,  and  joins  the  Binary  Search  module.   The  Binary  Search  module 
searches  the  Lesson  Catalog  2  for  the  specified  lesson,  and  returns  the 
"logical"  location  of  the  lesson  in  Lesson  Catalog  2. 

Then  Controller  2  joins  the  Message  Editor  for  Function  2.   The 
message  editor  reads  the  necessary  data  about  the  lesson  in  Lesson  Catalogs 
1  and  2,  and  generates  the  display  image. 

1.4  Controller  3  (Display  Course  Outline)  "idcdco" 

As  shown  in  Figure  4.6  and  4.7,  Controller  3  receives  a  course  and 
section  number  whose  course  outline  the  user  wants  to  know,  and  then  joins 
the  Sequential  Search  module.   The  Sequential  Search  module  searches  the 
Course  Directory  for  the  specified  course  and  section,  and  returns  the 
"logical"  location  of  the  course  and  section  in  the  Course  Directory. 

Next,  Controller  3  joins  Message  Editor  3*   Message  Editor  3 
generates  that  part  of  the  display  image  which  is  unique  to  the  course 
outline,  obtains  the  location  of  the  course  outline  from  the  Course  Directory, 
and  then  joins  the  Subeditor  which  is  shared  with  Message  Editor  4,   The 
Subeditor  reads  the  specified  location  of  the  Course  Outline  and  Lesson 
Catalog  1,  and  generates  the  rest  of  the  display  image. 

1.5  Controller  4  (Display  Student  Record)  "idcdsr" 

As  shown  in  Figure  4.8  and  4.9,  Controller  4  receives  the  course 
and  section  number  in  which  the  student  is  enrolled,  and  joins  the  Sequential 
Search  module.   The  Sequential  Search  module  searches  the  Course  Directory 


-x- 
The  Course  Outline  and  Student  Record  have  the  same  file 

structure. 
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Input  Course 
&   Section  # 
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/       Search 

\  Course  Directory 


Input  Student's 
Name  &  SS  # 


/  Search       \ 

\   Student  Directory   / 
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/   Edit  &  Display    \ 
\    Output  Message    / 


i   EXIT    ^ 

v j 


Figure  4.8  Flow  of  Controller  if 
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for  the  specified  course  and  section,  and  returns  the  "logical"  location  of 
the  course  and  section  in  the  Course  Directory. 

Then  Controller  h   receives  the  student's  name  and  social  security 
number  and  joins  the  Binary  Search  module.   The  Binary  Search  module  searches 
the  specified  (by  PSDIRCT  and  NSTUDNT  fields  of  the  Course  Directory) 
portion  of  the  Student  Directory  for  the  specified  social  security  number 
and  returns  the  "logical"  location  of  that  number  in  the  Student  Directory. 
Next,  Controller  k-   joins  Message  Editor  h-.      Message  Editor  h-   generates 
the  part  of  display  image  -which  is  unique  to  the  student  record,  obtains 
the  location  and  length  of  the  student  record  in  Student  Record  from  the 
Student  Directory  and  Course  Directory  (PSRECRD  and  NLSREC )  and  joins  the 
Subeditor  which  is  shared  with  Message  Editor  3*   The  Subeditor  reads  the 
specified  portion  of  the  Student  Record  and  Lesson  Catalog  1,  and  generates 
the  rest  of  the  display  image. 

2.   Lexical  Analyzer  for  Search  Prescription  ("lexi") 

2.1  General 

The  Lexical  Analyzer  is  joined  by  the  Syntax  Analyzer  to  get  from 
the  search  prescription  the  next  token  to  be  analyzed. 

2.2  Input 

The  input  is  a  search  prescription  (explained  in  II.l.l)  which  is 
stored  in  the  array  "sprescr(l)"  ~  "sprescr(lwnpres)" .   If  the  search  pre- 
scription consists  of  less  than  11  characters,  then  it  occupies  only  the 
first  word  of  the  array,  i.e.,  sprescr(l).   If  it  consists  of  11  ~  20 
characters,  then  it  occupies  the  first  two  words  of  the  array  "sprescr(l)" 
and  "sprescr(2)";  and  so  on. 
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2.3  Output 

The  output  is  a  number  stored  in  "crtoken"  which  designates  one 
of  the  operators  +,  *,  ' ,  (,  )  and  ;,  if  the  number  is  positive,  or  the 
"logical"  location  of  the  operand  (search  word)  in  the  search  word  table 
"searchw(l)"  ~  "searchw(lwschw/2)n,  if  the  number  is  negative  (Table  3)« 
The  search  word  table  is  an  array  each  element  of  which  consists  of  2  words 
(=  20  characters).   Thus  the  maximum  length  of  a  search  word  (a  keyword)  is 
20  characters. 

2.k     Functional  Description 

The  Lexical  Analyzer  ("lexi")  examines  a  search  prescription 

stored  in  "sprescr(wnspres)"  one  character  at  a  time,   "lexi"  has  k-   states 

as  shown  in  Figure  ^.10.   The  operation  depends  on  both  the  state  and  the 

current  symbol  (character)  stored  in  "tcursym". 

(a)   State  0  (ready  to  get  a  new  token) 

If  the  current  symbol  in  "tcursym"  is  one  of  the 
operators  (+,  *,  ',  (f  )  or  ; ),  then  "lexi"  stores 
the  code  of  the  operator  shown  in  Table  3>  into 
"crtoken"  and  returns  to  the  Syntax  Analyzer. 
If  the  current  symbol  is  a  blank,  "lexi"  ignores  it. 
If  the  current  symbol  is  an  upper  case  shift  code, 
"lexi"  goes  to  the  State  1.   If  the  current 
symbol  is  any  other  character,  the  symbol  is 
assumed  to  be  the  first  character  of  the  new 
operand  (search  word  or  keyword),  is  stored  into 
the  first  character  position  of  the  new  location 
in  the  search  word  table  ("searchw(wpsw)"),  and 
goes  to  State  2. 


cr token 


MEANING 


h 


<  0 
1 


The  location  of  an  operand  (keyword) 


The  operator  +  (OR) 
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+- 


The  operator  *  (AND) 
The  operator  '  (NOT) 


—4 - 


The  operator  ; 
The  operator  ( 


The  operator  ) 


Table  3.  Code  of  Token 


upper 
case 
shift 
code 


others 


others 


Figure  Ij-.IO  State  Diagram  of  Lexical  Analyzer 


3^ 


(b)  State  1  (upper  case  character  from  State  0) 

If  the  current  symbol  is  ',  then  "lexi"  stores 
3  into  "crtoken",  goes  to  State  0,  and  returns  to 
Syntax  Analyzer. 

Otherwise,  the  symbol  is  assumed  to  be  the 
first  character  of  the  new  operand,  is  stored 
into  the  first  character  position  of  the  new 
location  in  the  search  word  table,  and  goes  to 
State  2. 

(c)  State  2  (getting  an  operand) 

If  the  current  symbol  is  one  of  the  operators, 
"lexi"  backs  up  one  character  position  in  the 
search  prescription  so  that  the  current  symbol 
appears  again  as  the  next  symbol,  negates  the 
current  location  in  the  search  word  table  and 
stores  it  into  "crtoken",  goes  back  to  State  0, 
and  returns  to  the  Syntax  Analyzer. 

If  the  current  symbol  is  the  upper  case  shift 
code,  "lexi"  goes  to  State  3- 

Other  wise,  the  current  symbol  is  assumed  to 
be  a  character  of  the  current  operand,  and  is  stored 
into  the  current  character  position  of  the  current 
location  in  the  search  word  table. 

(d)  State  3  (upper  case  from  State  2) 

If  the  current  symbol  is  ',  "lexi"  backs  up  one 
character  position  in  the  search  prescription  so 
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that  '  appears  again  as  the  next  symbol,  negates  the 
current  location  in  the  search  word  table  and  stores 
it  into  "crtoken",  goes  to  State  1,  and  returns  to 
the  Syntax  Analyzer. 

Otherwise,  "lexi"  assumes  the  current  symbol  is  a 
character  of  the  current  operand,  stores  it  into  the 
current  character  position  of  the  current  location 
in  the  search  word  table,  and  goes  back  to  State  2. 

3.   Syntax  and  Semantics  Analyzer  of  Search  Prescription  ("parser") 
3.1  General 

The  Syntax  and  Semantics  Analyzer  ("parser")  analyzes  a  search 
prescription  according  to  the  simple  operator  precedence  grammar  [6] 
described  below,  and  outputs  the  result  in  the  form  of  Polish  postfix 
notation. 

3.^  The  Grammar  of  the  Search  Prescription 


<Search  PresO 

<Expression> 

<Term> 

<Factor> 

<Primary> 


=  <Expression>; 

=  <Expression>  +  <Term>  |  <Term> 

=  <Term>  *  <Factor>  |  <Factor> 

=  <Factor>  '   <Primary> 

=  (<Expression>)   <identifier> 


3*3  Precedence  Relations  Between  Operators 

The  meaning  of  the  symbol  in  Table  k   is  as  follows 
R  >  S  --  R  has  precedence  over  S 
R  =  S  —  R  and  S  have  the  same  precedence 
R  <  S  --  S  has  precedence  over  R 

The  numbers  2,  3,  •••,  9  indicate  no  relations. 
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Table  k.      Precedence  Matrix 

3 . k     Input 

The  input  to  "parser"  is  a  sequence  of  tokens  extracted  from  a 
search  prescription  by  "lexi"  as  described  in  the  preceding  section. 

3 . 5  Output 

The  output  of  "parser"  is  a  search  prescription  transformed  into 
Polish  postfix  notation.  This  is  stored  in  the  array  "postfix(l)"  ~ 
"post fix (lpstfix)" .  Each  element  of  the  array  contains  either  an  operator 
or  an  operand.   Operators  are  encoded  as  shown  in  Table  3*   Operands  in  the 
postfix  notation  are  the  "logical"  locations  of  the  operands  in  the  search 
word  table. 


3.6  Functional  Description 

The  main  frame  of  the  "parser"  consists  of  the  following 

(a)  Precedence  Matrix  "precdnc(l)"  ~  "precdnc(ij-9)" 

(b)  The  current  token  "crtoken" 

(c)  Unreduced  tokens  in  the  syntax  stack  "pstack(l)"  ~ 
"pstack(lpstack)" 
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(d)  The  parsed  result  in  "postfix(l)"  ~  "postfix(lpstfix)". 

"parser"  first  joins  the  "lexi"  and  gets  the  current  token.   If 
the  current  token  in  "crtoken"  is  an  operand,  the  contents  in  "crtoken"  is 
saved  in  "crident"  and  the  code  designating  identifier  is  assigned  into 
"crtoken".   If  the  current  token  is  an  operator,  no  operation  is  done  in 
this  stage. 

Next,  the  precedence  is  examined  between  the  top-most  operator  in 
the  syntax  stack  "pstack(j)"  and  the  current  token  in  "crtoken".   If  the 
operator  in  the  stack  has  the  precedence  over  the  current  token,  "parser" 
keeps  examining  the  precedence  between  the  next  top-most  operator  and  the 
current  token  until  it  finds  the  head  of  the  prime  phrase  to  be  reduced, 
and  reduces  the  prime  phrase  according  to  the  grammar  described  in  3«^> 
producing  the  postfix  notation  appropriately.   If  the  operator  in  the  stack 
does  not  have  the  precedence  over  the  current  token,  the  contents  in 
"crtoken"  is  stored  at  the  top  of  the  syntax  stack  "pstack(i)" . 

"parser"  repeats  these  operations  until  it  encounters  ;. 

In  the  precedence  matrix  "prednc(l)"  ~  "pre dnc  (14-9)",  -1  denotes 
<,  0  denotes  =,  and  1  denotes  >.   Other  numbers  denote  that  no  relation 
exists  between  the  two  operators. 

k.     Search  Range  Vector  Calculator  "calcsrv" 
k.l     Search  Range  Vector 

The  Search  Range  Vector  is  a  bit-string  which  represents  a  set 
of  lessons.   Each  bit  of  the  string  corresponds  to  a  lesson  in  the  data 
base.   In  the  current  implementation  of  GUIDE -0,  the  Search  Range  Vector 
consists  of  60  bits  representing  60  lessons.   For  example,  the  following 

search  range  vector 

01100010 010 

v ^ ; 

60-bit 
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represents  the  lessons  #2,  jfe,    #7  and  #59»   Lesson  #2.   means  the  lesson  whose 
lesson  number,  i.e.,  the  "logical"  address  of  the  lesson  in  Lesson  Catalog  1, 
is  2. 

4.2  Basic  Function  of  "calcsrv" 

The  Search  Range  Vector  Calculator  "calcsrv"  evaluates  an 
expression  which  represents  a  search  prescription  in  the  form  of  Polish 
postfix  notation  (this  expression  is  generated  by  the  Parser).   The  result 
is  expressed  in  the  form  of  a  search  range  vector,  and  is  given  to  Message 
Editor  1. 

4.3  Input 

The  input  to  "calcsrv"  is  a  logical  expression  which  represents 
a  search  prescription  in  the  form  of  Polish  postfix  notation.   The  expression 
is  generated  by  the  Parser  and  is  stored  in  the  array  "postfix(pointps)". 
See  IV.3-5  for  more  detail. 

4 . 4  Output 

The  output  of  "calcsrv"  is  a  search  range  vector  stored  in  an 
element  of  the  array  "tsrange(l)"  ~  "tsrange(ltsrnge)".   The  location  of 
the  element  where  the  search  range  vector  is  stored  is  given  by  "pstack(l)". 

4.5  Functional  Description  of  "calcsrv" 

The  Search  Range  Vector  Calculator  "calcsrv"  is  basically  a 
conventional  postfix  expression  interpreter,   "calcsrv"  scans  the 
"postfix(pointps)" .   If  it  encounters  an  operand,  it  stores  the  operand 
into  the  stack  "pstack(j)"-   If  it  encounters  an  operator,  it  executes  the 
operation  specified  by  the  operator  on  the  relevant  operands  which  have 
been  stored  on  the  top  locations  of  the  stack  "pstack",  and  then  stores 
the  result  on  the  top  of  the  stack. 
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There  are  two  kinds  of  operands :   one  is  a  keyword  stored  in  the 
search  word  table  "searchw(l)"  ~  "searchw(lwpsw)",  and  the  other  is  a 
search  range  vector  stored  in  the  search  range  vector  table  "tsrange(l)"  ~ 
"tsrange(ltsrnge)".   In  the  "pstack",  a  keyword  is  represented  by  the 
negated  "logical"  address  of  the  keyword  in  the  search  word  table  "searchw", 
while  a  search  range  vector  is  represented  by 

the  negated  "logical"  address  of  the  search 

range  vector  in  the  search  range  vector 

table  "tsrange"  minus  "lwpsw" 
where  "lwpsw"  is  the  maximum  number  of  keywords  which  can  be  stored  in  the 
search  word  table  "searchw(l)"  ~  "searchw(lwpsw)".   Thus  if  -  lwpsw  < 
pstack(j)  <  -   1,  then  pstack(j')  represents  a  keyword  which  is  stored  in 
"searchw(-pstack( j ) )",  while  if  pstack(j)  <  -  lwpsw,  then  pstack(j)  represents 
a  search  range  vector  which  is  stored  in  "tsrange(-pstack(j )-lwpsw)" . 
Thus,  before  the  operation  is  executed  on  the  operands,  the 
operands  have  to  be  checked  to  see  whether  they  are  keywords  or  search 
range  vectors. 

If  the  current  operand  is  a  keyword,  i.e., 

-  lwpsw  <  pstack(j)  <  -  1, 
then  the  operand  first  has  to  be  transformed  to  the  corresponding  search 
range  vector.   The  search  range  vector  for  a  keyword  is  given  by  the 
retrieval  code  attached  to  the  keyword.   Thus,  if  the  operand  is  a  keyword, 
"calcsrv"  searches  the  keyword  table  for  the  keyword  and  obtains  the 
retrieval  code  attached  to  it. 

After  all  the  operands  relevant  to  the  operation  are  transformed 
to  search  range  vectors,  the  operation  (AND,  OR,  NOT)  is  executed  bit  by 
bit  on  the  operands  (which  are  search  range  vectors).   The  result  of  the 
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operation  (which  may  "be  the  operand  of  a  further  operation)  is  stored  into 
the  search  range  vector  table  "tsrange(q)".   The  location  "q"  of  the  result 
(actually  -q-lwpsw)  is  stored  on  the  top  of  the  stack  "pstack(j)". 

Thus  the  final  result  of  the  calculation  is  put  in  the  search 
range  vector  table  "tsrange(-pstack(l)-lwpsw)"  in  the  form  of  a  search 
range  vector  which  represents  a  set  of  lessons  which  match  the  given  search 
prescription.   The  location  of  the  final  result  in  the  search  range  vector 
is  given  by  -pstack(l)-lwpsw. 

5.   Sequential  Search  Module  "ssearch" 

5.1  General 

The  Sequential  Search  Module  "ssearch"  is  a  general  subroutine 
which  searches  specified  locations  of  the  common  storage  area  in  PIATO  IV 
for  a  specified  keyword  of  the  specified  length,  and  returns  the  "logical" 
address  of  the  keyword. 

5.2  Input  (Parameters) 

(a)  "sdb"  --  Start  address  of  the  file 

The  starting  address  of  the  file  in  the  "common"  storage 
area  which  is  to  be  loaded  and  searched. 

(b)  "nwload"  --  Physical  length  of  the  file 

The  number  of  physical  words  to  be  loaded  and 
searched. 

(c)  "flength"  —  Logical  length  of  the  file 

The  number  of  items  in  the  file  to  be  loaded  and 
searched. 

(d)  "scorn"  —  Start  address  of  common  variable 

The  starting  address  of  the  common  variables  into 
which  the  file  is  loaded. 


(e)  "key(l)"  ~  "key(2)"  —  Keyword 

The  keyword  to  be  searched  for  (up  to  20  characters). 
The  keywords  of  less  than  20  characters  are  left  aligned 
in  "key(l)"  and  "key(2)". 

(f)  "kylengt"  —  Length  of  keyword 

The  number  of  characters  in  the  keyword. 

(g)  "subscrp"  —  Expression 

The  expression  to  calculate  the  physical  address  of 
the  specific  field  which  is  to  be  searched  within  the 
common  variables.   For  example,  suppose  that  a  file, 
each  element  (item)  of  which  consists  of  three 
physical  words,  is  loaded  into  the  common 
variables  ncl26  ~  ncl85  (therefore,  "scorn"  =  126, 
"nwload"  =  185- (126-1)  =  60,  "f length"  = 
"nwload"/3  =  60/3  =20).   Furthermore,  suppose 
that  the  field  to  be  searched  is  the  second 
word  of  each  item.   Then  the  expression  should  be 

3*(nl2-l) +126+1  =  3*nl2+12^ 
where  nl2(=i)  contains  the  logical  address  of  the 
items  of  the  file.   In  other  words,  the  expression 
maps  the  logical  address  (l,  2,  3,  •••>  20)  into 
the  physical  address  (127,  130,  133,  •••,  18*0 • 
(h)   "count"  —  Character  count 

The  number  of  characters  in  the  above  expression. 

5  •  3  Output 

The  output  is  the  logical  address,  i,  of  the  searched  item  in  the 
file.   If  not  found,  a  value  of  0  is  returned. 
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5.4  Functional  Description 

The  specified  file  (by  "sdb"  and  "nwload")  is  loaded  into  the 
specified  common  variables  (by  "scorn").   Then  the  specified  field  (by 
"subscrp"  and  "kylengt")  is  searched  for  the  keyword  stored  in  "key(l)"  and 
"key(2)"  all  through  the  file  sequentially.   If  an  item  whose  field  matches 
the  keyword  is  found,  the  logical  address  i  of  the  item  is  returned.   If 
not  found,  a  value  of  0  is  returned. 

6.   Binary  Search  Module  "b search" 

6.1  General 

The  Binary  Search  Module  "b search"  is  a  general  subroutine  which 
searches  the  specified  fields  of  the  specified  locations  of  the  common 
storage  area  for  a  specified  keyword  of  the  specified  length,  and  returns 
the  "logical"  address  of  the  item  whose  specified  field  matches  the  keyword. 
If  an  item  which  matches  the  keyword  cannot  be  found,  a  "would-be-address" 
is  returned  in  negative  form.   The  items  are  supposed  to  be  sorted 
lexicographically  by  the  specified  field  in  order  that  the  binary  search[7] 
can  be  executed. 

6.2  Input  (Parameters) 

In  addition  to  the  input  to  the  Sequential  Search  Module  "s search", 
the  following  input  is  necessary: 

"bsmask"  —  Mask  pattern  for  the  keyword 

The  mask  pattern  for  the  last  "physical"  word  of  the 
keyword.   For  example,  if  the  keyword  consists  of  17 
characters,  the  first  10  characters  are  contained  in 
KEY(l)  and  the  last  7  characters  are  contained  in 

KEY(2).   Thus,  the  "bsmask"  should  contain  0077777777777777,0000, 

2x7 
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I.e.,    the  6-bit  right  shifted  mask  pattern  for  7 

characters.   If  the  keyword  consists  of  6  characters, 

"bsmask"  would  be  OO777777777777 000000. 

2x6 
6.3  Output 

The  output  is  the  logical  address,  i,  of  the  searched  item  in  the 

file  whose  specified  field  matches  the  keyword.   If  the  item  matching  the 

keyword  is  not  found,  the  "would-be-address"  of  the  searched  item  in  the 

file  is  returned  in  the  negative  form. 

6.k     Functional  Description 

The  specified  (by  "sdb"  and  "nwload")  file  is  loaded  into  the 
specified  (by  "scom"  and  "nwload")  common  variables.   The  starting  address 
for  the  binary  search  is  calculated  by  "f length".   Then  the  specified 
(by  "subscrp",  "kylengt"  and  "bsmask")  field  of  the  address  is  compared 
with  the  keyword.   The  unit  of  comparison  is  a  maximum  of  9  characters. 
For  example,  if  the  keyword  consists  of  l6  characters,  the  first  9 
characters  are  compared  first.   If  matching  occurs,  then  the  next  7 
characters  are  compared.   The  comparison  is  numerical  in  order  to  tell 
the  next  search  location  (forward  or  backward).   This  is  the  reason  why 
the  unit  of  comparison  is  not  10  characters  (full  word)  but  9  characters 
and  operands  are  right-shifted  in  order  to  avoid  a  possible  negative  value. 

If  the  item  whose  field  matches  the  keyword  is  found,  the 
"logical"  address  i  of  the  item  is  returned.   If  not  found,  the  negated 
"would-be-address"  is  returned  as  the  value  of  i. 

7-   Message  Editors 

Message  Editors  consist  of  5  separate  modules: 

(a)  Message  Editor  1  "edtlsp" 

(b)  Message  Editor  2  "edtdld" 


(c)  Message  Editor  3  "edtdco" 

(d)  Message  Editor  k   "edtdsr" 

(e)  Subeditor  "edtdata" 

The  first  four  correspond  to  the  four  functions  of  GUTDE-0  while 
the  last  is  a  common  subroutine  for  Message  Editor  3  and  k. 

7.1  Message  Editor  1  "edtlsp" 

Message  Editor  1  "edtlsp"  is  the  output  message  editor  for  the 
function  1  (display  lessons  which  match  search  prescription).   First  it 
displays  the  headings  on  the  top  of  the  screen.   Then  it  obtains  the  final 
result  (search  range  vector)  of  the  calculation  done  by  "calcsrv",  and 
displays  the  lesson  names  and  abstracts  of  the  lessons  which  are  represented 
by  the  search  range  vector.   Note  that  each  bit  of  a  search  range  vector- 
corresponds  to  a  lesson  and  the  bit  position  shows  the  lesson  number,  i.e., 
the  "logical"  address  of  the  lesson  in  Lesson  Catalog  1.   Thus,  "edtlsp" 
scans  the  search  range  vector,  detecting  the  bit  positions  which  contain 
l's,  and  displays  the  lesson  name  and  abstract  fields  of  the  corresponding 
lessons  in  Lesson  Catalog  1.   If  the  number  of  lessons  represented  by  the 
vector  exceeds  the  number  which  can  be  displayed  at  one  time  on  the  screen, 
the  lessons  are  paged  and  the  control  of  turning  pages  are  done  by  NEXT  and 
BACK  key.   If  the  search  range  vector  represents  a  null  set,  the  editor 
displays  a  message  which  suggests  that  the  user  broadens  the  search,  range. 

An  example  of  the  output  is  shown  in  Figure  k.ll. 

7.2  Message  Editor  2  "edtdld" 

Message  Editor  2  "edtdld"  is  the  output  message  editor  for 
function  2  (display  lesson  descriptors).  As  explained  in  IV. 1. 3,  the 
Binary  Search  module  obtains  the  "logical"  address  of  the  specified  lesson 
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LESSON  ABSTRACT 

racetrack  Simulation  Experiment 

somaga  Software  Management  Game  to  Teach  Programming 

montecarlo  Area  Calculation  by  Monte  Carlo  Method 

Figure  ^.11  Output  Format  for  the  Function  1 
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in  Lesson  Catalog  2.   Then  "edtdld"  gets  the  lesson  number  of  the  lesson, 
i.e.,  the  "logical"  address  of  the  lesson  in  Lesson  Catalog  1,  from  the 
lesson  number  field  "glesnn"  in  Lesson  Catalog  2. 

Now  since  "edtdld"  knows  both  "logical"  addresses  of  the  lesson 
in  Lesson  Catalog  1  and  2,  it  displays  the  necessary  fields  of  the  lesson 
in  Lesson  Catalog  1  and  2  with  the  corresponding  titles. 

An  example  of  the  output  is  shown  in  Figure  k.12. 

7.3  Message  Editor  3  "edtdco" 

Message  Editor  3  "edtdco"  is  the  output  message  editor  for  function 
3  (display  course  outline).   Since  the  file  structures  of  the  Course  Outline 
and  the  Student  Record  are  identical  and  also  the  output  message  formats 
for  the  function  3  and  ^  are  essentially  the  same,  Message  Editor  3  and 
Message  Editor  k   use  the  common  subroutine  Subeditor  "edtdata"  for  displaying 
the  data  in  the  Course  Outline  and  the  Student  Record. 

"edtdco"  displays  the  headings  which  are  unique  to  function  3« 
Then  it  obtains  the  "logical"  pointer  and  the  "logical"  length  of  the  course 
outline  of  the  specified  course  from  the  Course  Directory.  After  this,  it 
calculates  the  starting  "physical"  address  and  the  "physical"  length  of 
the  course  outline  to  be  loaded.  Note  that  the  "logical"  address  of  the 
course  in  the  Course  Directory  is  given  by  the  Sequential  Search  module. 
Then  the  Subeditor  "edtdata"  is  joined  to  display  the  data  in  the  Course 
Outline . 

An  example  of  the  output  is  shown  in  Figure  k.l'ji. 

7.4  Message  Editor  k   "edtdsr" 

Message  Editor  k   "edtdsr"  is  the  output  message  editor  for 
function  k    (display  student  record).   Like  "edtdco",  it  first  displays  the 
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LESSON  NAME:  plldo  Type:  exercise 

ABSTRACT:     Introduction  to  PL/l  DO- statement 
CATEGORY:     2.1  ,  3.63 

KEYWORDS:     iteration  flow  of  control 

pl/1 
TIME  REQUIRED:    1*0  min. 


PREREQUISITES: 
plldata 
pllio 
pllarray 

SEQUELS : 

pllif 


Beginning  Computer  Science  Lessons 
PL/l  Input /Output 
Introduction  to  PL/l  Arrays 

PL/l  IF-THEN-ELSE  Statements 


Figure  4.12  Output  Format  for  the  Function  2 
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LESSON 

TYPE 

racetrack 

game 

plldata 

exercise 

pllops 

exercise 

pllarray 

exercise 

plldo 

exercise 

exam 

exam 

pllif 

exercise 

PERFORM  EXPCTD 

TO 
70 

65 

TO 
TO 
65 


TIME  KEQKD 
20  min. 
^-0  min. 
kO  min. 
k-0  min. 
^0  min. 
50  min. 
60  min. 


DATE 
9/10/T3 
9/15/73 

9/25/73 
10/10/73 
10/20/73 
10/25/73 

11/5/73 


Figure  h.l$     Output  Format  for  the  Function  3 
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headings  which  are  unique  to  function  k,    and  then  calculates  the  "physical" 
address  and  length  of  the  student  record  which  is  to  be  displyaed.   The 
"physical"  address  is  deduced  from  the  "logical"  pointer  to  the  student 
record,  which  is  obtained  from  the  "psrecrd"  field  of  the  Student  Directory. 
The  "physical"  length  comes  from  the  "logical"  length  of  the  student  record 
given  by  Controller  k.      Then  it  joins  the  Subeditor  "edtdata"  to  display 
the  data  in  the  student  record. 

An  example  of  the  output  is  shown  in  Figure  !j..11j.. 

7.5  Subeditor  "edtdata" 

Subeditor  "edtdata"  is  the  common  subroutine  which  is  used 
by  both  the  Editor  3  and  k-   to  display  the  data  stored  in  the  Course  Outline 
or  the  Student  Record,   "edtdata"  first  loads  the  specified  part  of  the 
Course  Outline  or  the  Student  Record  and  the  Lesson  Catalog  1.   Note  that 
both  files  have  the  identical  file  structure.   Then  "edtdata"  displays  the 
data  in  every  field  of  the  Course  Outline  or  the  Student  Record  except  for 
the  lesson  number  field.   The  lesson  number  is  used  to  obtain  the  lesson 
name  from  Lesson  Catalog  1. 

8.   Miscellaneous  Modules 

The  following  modules  are  usually  deactivated  and  should  be 
activated  only  for  very  special  occasions  such  as  the  change  of  the 
specification  of  GUIDE-0  itself  or  the  introduction  of  the  new  modules 
to  GUIDE-0  system. 

8.1  "inprecd"  —  Initialize  the  Precedence  Matrix 

This  module  is  used  to  initialize  the  precedence  matrix 
"prednc(l)"  ~  "prednc(^9)M  for  the  "parser".   The  numbers  and  their  meanings 
are  as  follows  on  page  51- 


50 


LESSON 

TYPE 

PERFORMANCE 

TIME  SPENT 

DATE 

racetrack 

game 

30  min. 

9/5/73 

plldata 

exercise 

85 

k-0   min. 

9/10/73 

pllops 

exercise 

65 

30  min. 

9/22/73 

pllarray 

exercise 

80 

55  min. 

10/7/73 

plldo 

exercise 

min. 

// 

exam 

exam 

min. 

// 

pllif 

exercise 

min. 

// 

Figure  ^-.1^  Output  Format  for  the  Function  k 
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-1 

-- 

< 

0 

— 

= 

1 

— 

> 

9 

— 

no  relation 

8.2  Setting  the  Experimental  Data  into  the  Data  Base 

The  module  names  and  their  corresponding  file  names  are  listed 
in  Table  5. 


MODULE 
i 

1                 ! 

FILE 

debugl 

Lesson  Catalog  2 

debug3 

Keyword  Table 

debug6 

i 
Course  Directory- 

debug7 

Student  Directory 

dbgclgl 

Lesson  Catalog  1 

dbgsco 

Course  Outline 

dbgssr 

Student  Record 

Table  5.   Data  Base  Initialization  Modules 


8.3  Displaying  the  Variables  for  Debugging  Purpose 

(a)  "debug2" 

Displays  the  keyword  stored  in  the  Search  Word 
Table.  Used  as  a  subroutine  for  "debugV. 

(b)  "debugl!" 

Displays  the  contents  of  the  Postfix  and  the  Search 
Word  Table  by  using  "debugs"  and  "debug2".   Used  in 
Controller  1. 
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(c)  "debugs" 

Displays  the  contents  of  the  Postfix.   Used  as  a 
subroutine  for  debug^. 

(d)  "debug5" 

Displays  the  search  range  vector  in  the  Search 
Range  Vector  Table.   Used  in  Controller  1. 
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V.   FUNCTIONAL  SPECIFICATION  OF  THE  DATA  BASE  EDITOR 

GUIDE-0  File  Editor  consists  of  two  parts,  Lesson  Catalog  Editor 
and  Course  Record  Editor,  corresponding  to  the  structure  of  the  files  of 
GUIDE-0  explained  in  the  previous  chapter. 

In  the  following  specification  the  necessary  functions  are  listed 
in  somewhat  random  fashion.   These  functions  may  he  divided  into  sub functions 
or  be  synthesized  into  more  comprehensive  functions  to  achieve  the  effective 
maintenance  of  the  GUIDE-0  files. 

1.   Lesson  Catalog  Editor 

1.1  Addition  of  a  New  Lesson  Name  into  Lesson  Catalog 

(a)  Insert  a  new  lesson  name  at  the  first  available  location 
in  Lesson  Catalog  1. 

(b)  Clear  the  corresponding  Subject  Category  and  Keyword 
fields  in  Lesson  Catalog  1. 

(c)  Insert  the  new  lesson  name  into  Lesson  Catalog  2  in  such 
a  way  that  the  resultant  Lesson  Catalog  2  is  sorted 
lexicographically  by  lesson  names. 

(d)  Set  the  corresponding  "Lesson  Number"  field  in  Lesson 
Catalog  2  to  the  lesson  number  of  the  new  lesson  (this  is 
the  pointer  to  the  new  lesson  in  Lesson  Catalog  1  or  the 
"logical"  location  of  the  new  lesson  Lesson  Catalog  1, 


-X- 

If  the  field  to  be  "cleared"  is  a  character  string,  "clear"  means 
to  store  "blank"  characters  (octal  55)  into  the  field.   Otherwise  "clear" 
means  to  set  the  field  to  0. 


I.e.,    the  lesson  number  is  an  integer  between  1 
and  60 ) . 
(e)  Clear  the  corresponding  "Time  Required",  "Relation  to 
Other  Lessons"  and  "Type"  fields. 

1.2  Replacement  of  Abstract 

Replace  an  abstract  in  the  Abstract  field  of  Lesson  Catalog  1  of 
the  lesson  specified,  (by  lesson  name). 

1.3  Addition  of  a  Subject  Category  Code 

Add  a  subject  category  code  into  the  Subject  Category  field 
of  the  specified  lesson,  if  the  field  is  not  full. 

l.k     Deletion  of  a  Subject  Category  Code 

Delete  a  specified  subject  category  code  in  the  Subject  Category 
field  of  the  specified  lesson.   "Delete"  means  to  change  the  specified  code 
into  blank  characters. 

1.5  Replacement  of  a  Subject  Category  Code 

Replace  the  specified  subject  category  code  of  the  specified 
lesson  with  the  specified  subject  category  code  (the  combination  of  1.3 
and  l.h). 

1.6  Addition  of  a  Keyword 

(a)   Test  whether  or  not  the  space  is  available  for  the 
addition  of  the  specified  keyword  in  the  Keyword 
Field  of  the  specified  lesson  in  Lesson  Catalog  1. 
If  not  available,  no  operation. 
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(b)  If  the  space  is  available  in  Keyword  field  in  Lesson 
Catalog  1,  search  the  Keyword  Table  for  the  specified 
keyword.   If  the  keyword  is  found,  modify  the 
corresponding  retrieval  code  in  Retrieval  Code  field 
of  Keyword  Table  (set  to  1  the  bit  which  corresponds 
to  the  specified  lesson). 

If  the  keyword  is  not  found  and  if  space  is 
available  in  the  Keyword  Table,  insert  the  keyword 
into  the  Keyword  Table  so  that  the  resultant  Keyword 
Table  is  sorted  lexicographically  by  keywords,  set 
the  corresponding  retrieval  code  to  all  0Ts  but  one 
bit  which  corresponds  to  the  specified  lesson,  and 
modify  all  the  keyword  identification  codes  in  the 
Keyword  field  of  Lesson  Catalog  1  which  correspond 
to  the  keywords  located  after  the  newly  inserted 
keyword  in  the  Keyword  Table  (add  one  to  all  the  codes). 

If  the  space  is  not  available,  i.e.,  255  keywords 
have  already  occupied  Keyword  Table,  then  no  operation. 

(c)  If  the  specified  keyword  is  found  or  inserted  in 
Keyword  Table,  add  the  identification  code  of  (the 
"logical"  location  of  or  the  "logical"  pointer  to) 
the  keyword  (8-bit  code  representing  1  ~  255)  into 
Keyword  field  of  the  specified  lesson  in  Lesson 
Catalog  1. 

1.7  Deletion  of  a  Keyword 

(a)   Search  the  Keyword  Table  for  the  specified  keyword 
and  obtain  the  corresponding  identification  code. 
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Note  that  the  identification  code  is  the  logical 
location  of  the  keyword  in  the  Keyword  Table  and 
is  not  actually  stored  in  the  Keyword  Table. 

(b)  Modify  the  corresponding  retrieval  code  (set  to  0 
the  bit  which  corresponds  to  the  specified  lesson). 
If  the  resultant  retrieval  code  is  all  O's,  i.e.,  if 
no  lessons  are  related  to  the  keyword,  delete  the 
keyword  from  the  Keyword  Table,  relocate  all  the 
keywords  which  are  originally  located  after  the 
deleted  keyword,  and  modify  all  the  identification 
codes  of  the  keywords  which  are  relocated  in  the 
Keyword  field  of  Lesson  Catalog  1. 

(c)  Delte  the  identification  code  of  the  keyword 
obtained  in  (a)  from  the  Keyword  field  of  the 
specified  lesson  in  Lesson  Catalog  1. 

1.8  Replacement  of  a  Keyword 

Combination  of  1.6  and  1.7* 

1.9  Addition  of  a  Relation  to  Other  Lesson 

Add  the  specified  relation  pair  consisting  of  a  relation  code  and 
a  lesson  number  into  the  Relations  to  Other  Lessons  field  of  the  specified 
lesson  in  Lesson  Catalog  2,  if  the  field  is  not  full  (i.e.,  the  field 
contains  less  than  k   relation  pairs). 

1.10  Deletion  of  a  Relation  to  Other  Lesson 

Delete  the  specified  relation  pair  from  the  Relations  to  Other 
Lessons  field  of  the  specified  lesson  in  Lesson  Catalog  2. 
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1.11  Replacement  of  a  Relation  to  Other  Lesson 

Combination  of  1.9  and  1.10. 

1.12  Replacement  of  Lesson  Type 

Replace  the  ^-bit  lesson  type  code  in  Type  field  of  the  specified 
lesson  in  Lesson  Catalog  2  with  the  l+-bit  code  of  the  specified  lesson  type. 

1.13  Replacement  of  the  Time  Required 

Replace  the  time  required  in  Time  Required  field  of  the  specified 
lesson  in  Lesson  Catalog  2  with  the  specified  time  required. 

2.   Course  Record  Editor 

2.1  Registration  of  a  Course 

Reserve  spaces  for  a  course  outline  and  a  student  directory  of 
the  course. 

(a)  Search  the  Course  Directory  for  the  specified  course  and 
section.   If  found,  then  error. 

(b)  Insert  the  course  and  section  number  into  Course  and 
Section  Number  field  at  the  first  available  space  in 
the  Course  Directory. 

(c)  Reserve  the  specified  amount  (the  maximum  number  of 
lessons)  of  space  in  Course  Outline,  and  store  the 
"logical"  pointer  to  and  the  length  of  (i.e.,  the 
maximum  number  of  lessons  which  can  be  contained  in 
the  course  outline)  the  space  into  Pointer  to  Course 
Outline  and  Length  of  Course  Outline  fields  in  the 
Course  Directory. 

(d)  Store  the  specified  length  of  the  student  record 
(the  maximum  number  of  lessons  which  can  be 
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recorded  in  the  student  record)  of  the  course  into 
Length  of  Student  Record  field  in  the  Course  Directory. 
Note  that  the  spaces  for  the  student  record  are  not 
reserved  at  this  stage. 

(e)  Reserve  the  specified  amount  (the  maximum  number  of 
students  to  be  registered  in  the  course)  of  space  in 
Student  Directory,  clear  Social  Security  Number  field 
of  the  reserved  space,  and  store  the  "logical" 
pointer  and  length  of  the  space  into  Pointer  to 
Student  Directory  and  Length  of  Student  Directory 
fields  of  the  Course  Directory. 

(f)  Set  to  0  the  Number  of  Students  field  of  the  Course 
Directory. 

2.2  Deletion  of  a  Course 

Search  Course  Directory  for  the  specified  course  and  section 
number.   If  not  found,  no  operation.   If  found,  change  the  course  and  the 
section  number  in  the  Course  and  Section  Number  field  to  a  string  of  blank 
characters. 

2.3  Insertion  of  a  Lesson  into  Course  Outline 

Insert  a  specified  lesson  (Lesson  Number,  Date  and  Performance 
Required)  after  the  specified  line  in  the  course  outline  of  the  specified 
course.   Note  that  the  user  doesn't  specify  the  Lesson  Number  but  Lesson 
Name.   The  editor  must  find  out  the  lesson  number  of  the  specified  lesson. 

2.h     Deletion  of  a  Lesson  from  Course  Outline 

Delete  the  lesson  at  the  specified  line  of  the  course  outline  of 
the  specified  course,  and  relocate  the  lessons  which  are  located  after  the 
deleted  lesson. 
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2.5  Replacement  of  a  Lesson  in  Course  Outline 

Replace  the  lesson  at  the  specified  line  of  the  course  outline  of 
the  specified  lesson  with  the  specified  lesson  (Lesson  Number,  Date  and 
Performance ) . 

2.6  Registration  of  a  Student  into  a  Course 

(a)  Search  the  student  directory  of  the  specified  course  for 
the  specified  social  security  number.   If  found,  error. 

(b)  Insert  the  specified  social  security  number  and  the 
student ' s  name  at  the  numerically  ordered  (by  social 
security  number)  position  in  the  student  directory  of 
the  specified  course. 

(c)  Reserve  a  specified  (by  Length  of  Student  Record  field 
of  the  specified  course  in  Course  Directory)  amount  of 
space  in  Student  Record  for  the  specified  student  and 
store  the  "logical"  location  of  the  reserved  space 
into  Pointer  to  Student  Record  field  of  the  Student 
Directory. 

(d)  Copy  lesson  numbers  in  the  course  outline  of  the 
specified  course  into  the  corresponding  field  of 
the  student  record  just  reserved  above. 

If  the  student  record  has  more  space  than  the 
corresponding  course  outline,  the  rest  of  the  space 
(Lesson  Number  field)  must  be  cleared. 

2.7  Deletion  of  a  Student  from  a  Course 

(a)  Search  the  student  directory  of  the  specified  course 
for  the  specified  social  security  number.   If  not 
found,  no  operation. 
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(b)  Delete  all  the  items  (Social  Security  Number, 

Student  Name,  Pointer  to  Student  Record)  of  the 
specified  student  from  the  student  directory  of 
the  specified  course,  and  relocate  the  items  which 
are  located  after  the  deleted  student. 

2.8  Modification  of  "Date"  and  "Performance"  of  Student  Record 

This  function  must  be  activated  by  the  system  program  of  PLATO  IV 
system,  i.e.,  whenever  a  student  terminates  a  lesson,  this  function  is 
executed. 

(a)  Check  the  lesson  type  of  the  lesson  the  student 
just  finished.   If  the  lesson  was  an  exam  type 
and  the  lesson  had  been  taken  before  by  the  same 
student,  then  do  nothing.   Otherwise, 

(b)  Modify  Date,  Performance  and  Time  Spent  field  of 
the  student  record  of  the  lesson  in  the  student 
record  of  the  student  in  the  specified  course. 

2.9  Garbage  Collection 

Garbage  collection  is  activated  (called)  if  the  space  is  not 
available  when  Course  Record  Editor  tries  to  allocate  the  space  for  course 
outline,  student  directory  or  student  record. 

The  garbage  collection  of  course  outline,  student  directory  and 
student  record  requires  the  following  two  functions: 
(a)  Formation  of  storage  map 

Form  the  storage  map  which  tells  the  current 
status  of  storage  usage  by  scanning  the  Pointer 
to  Course  Outline  and  the  Length  of  Course  Outline 
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fields  of  Course  Directory  for  the  garbage 
collection  of  Course  Outline  (Pointer  to  Student 
Directory  and  Length  of  Student  Directory  fields 
for  Student  Directory;  Pointer  to  Student  Directory, 
Length  of  Student  Directory  and  Length  of  Student 
Record  fields  of  Course  Directory  and  Pointer  to 
Student  Record  field  of  Student  Directory  for 
Student  Record) . 
(b)  Reallocation  of  storage 

Reallocates  all  the  spaces  currently  used  to  the 
top  of  the  storage  and  make  a  big  available  space 
at  the  bottom  of  the  storage. 
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